JAN-03-05 IB : 20 FROM: TELCORDIA LEGAL. DEPT. I D = 1 7323383004 PAGE 6/15 

Appl. No.: 09/773,839 APP 1284 

Aradt. Dated; January 3, 2005 

Reply to Office Action of: July 1, 2004 

Listing of Claims; 

Claim 1 (currently amended): A method for estimating the total bandwidth between a first 
node and a second node in a communications network from a remote host comprising: 

generating at the remote host a plurality of randomly-sized data packet pairs each 
having a first data packet and a second data packet of equivalent size; 

sending from the remote host each of said first data packets to said first node; 

sending from the remote host each of said second data packets to said second node; 

receiving at the remote host a response message from each of said first and second 

nodes; 

generating a set of first delay times indicative of the time each of said first data 
packets required to reach said first node based on the received response messages; 

generating a set of second delay times indicative of the time each of said second data 
packets required to reach said second node based on the received response messages; 

estimating the total bandwidth based on said set of first delay times and said set of 
second delay times, 

estimating tho total hop delay based on s aid se t of - firet delay times and said setof 
Bccond dela y times - . 

Claim 2 (currently amended): The method of claim 1 wherein the steps of estimating the total 
bandwidth and hop delay further comprises the steps of generating a first estimate indicative 
of &e total packet-size independent delay between said first node and said second node and a 
first estimate indicative of &e delay per byte between said first node and said second node 
using an robust estimation method. 

Claim 3 (currently amended): The method of claim 2 wherein the first estimate indicative of 
the total packet-size independent delay, & 0 , and the first estimate indicative of the delay per 
byte, 0° , are generated according to a robust e stimation method suoh -a a the least trimmed 
squares robust e stimation method using the following relationship: 

wherein r 2 Aa.fi) is the j* ordered statistics of the squared residuals. 
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Claim 4 (currently amended): The method of claim 2 wherein the step of estimating total hop 
delay further comprises the step of generating a final estimate of the total packet-size 
independent delay based on a Bayesian point a nalysis assuming that the first estimate 
indicative of the delay per byte is correct- 
Claim 5 (currently amended): Hie method of claim 4 wherein the Bayesian point analysis 
further assumes a right-skewed inverse Gaussian delay distribution such as th e inv e rse 
Gaussian d e lay distribution . 

Claim 6 (original): The method of claim 5 wherein the Bayesian point analysis for the final 
estimate of the total packet-size independent delay, a, is determined according to the 
following relationship: 



Claim 7 (original): The method of claim 1 wherein said plurality of randomly-sized data 
packet pairs is sent more than once to said first node and said second nodes find the set of first 
delay times and the set of second delay times are based on the minimum delay for each packet 
size- 
Claim 8 (original): The method of claim 2 wherein the first and second data packets are 
ICMP-Hcho request data packets. 

Claim 9 (original): The method of claim 2 wherein the first and second data packets are TCP 
data packets- 
Claim 10 (original): The method of claim 2 wherein the first and second data packets are UDP 
data packets. 
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Claim 1 1 (currently amended): A method for estimating at a host the available bandwidth as a 
function of time between a first node and a second node in a communications network 
comprising the steps of: 

generating a known quantity of traffic at a location remote from said host; 

injecting said known quantity of traffic into the communications n etwork: 

generating a plurality of randomly-sized data packet pairs each having a first data 
packet and a second data packet of equivalent size; 

sending each of said first data packets from said host to said first node; 

sending each of said second data packets from said host to said second node; 

receiving a response from each of first and second nodes indicating receipt of said 
data packets; 

generating a set of first delay times indicative of the time each of said first data 
packets required to reach said first node based on the received response; 

generating a set of second delay times indicative of the time each of said second data 
packets required to reach said second node based on the received response; 

estimating the a traffic and router characteristic parameters, (y); 

estimating the available bandwidth as a function of time based on said set of first 
delay times and said set of. $econd delay times and the traffic and router Characteristic 
parameter avoraft e available bandwidth for a short period of time . 

Claim 12 (currently amended): The method of claim 1 1 wherein the steps of generating and 
injecting a known quantity of generated traffic into the communications network comprises 
sending K data sets from a traffic generator and the step of estimating the traffic and router 
characteristic parameters (y) according to nonlinear regression to solve the following 
relationship for said K sets of data 



Claim 13 (currently amended): The method of claim 12 wherein av (t); the efiti rooted 
frnmfiuririth fnr dntn r . rttn K, ir , e stimated - -i n accordance with claim 6 a(t) is estimated for a 



a* if) = Y 





s pecific time (t) using a Bavesian point analysis for the final estimate of the total packet-size 
independent delay, a. is determined according to the following relationship: 
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wherein 
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and fj, = a + fi^s . 



Claim 14 (original): The method of claim 1 1 wherein the step of estimating the available 
bandwidth as a function of time based on said set of first delay times and said second delay 
times and the traffic and router characteristic parameter average available bandwidth for a 
s hort period of time is determined by the following relationship, 

A( t )= ^— . 

a(t)/y + 1 



Claim 15 (original): The method of claim 14 wherein a(t) is estimated for a specific time (t) 
using a Bayesian point estimate according to the following relationship: 

Claim 16 (currently amended): The method of claim 1 1 wherein the traffic and router 
characteristic parameters^) are re-estimated only upon changes in the communications 
network configuration or traffic conditions. 



Claim 17 (currently amended): A system for the estimation of the bandwidth between two 
nodes in a communications network comprising: 

a memory for storing an operating system and a bandwidth estimator program; 

a processor in communication with said memory for executing instructions from said 
operating system and said bandwidth estimator program; 

a network interface for sending and receiving data to and from said nodes in said 
communications network; 

wherein said bandwidth estimator program generates a plurality of randomly-sized 
data packet pain* each having a first data packet and a second data packet of equivalent size, 
sends said plurality of said first data packets to said first node through said network interface, 
sends said plurality of said second data packets to said second node through said network 
interface, receives r e spond* a response from each of first and second nodes through said 
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network interface indicating receipt of said data packets, generates a set of first delay times 
indicative of the time each of said first data packets required to reach said first node, 
generates a set of second delay times indicative of the time each of said second data packets 
required to reach said second node and estimates the total bandwidth based on said set of first 
delay times and said set of second delay times. 

Claim 18 (currently amended): The system of claim 17 farther comprising a traffic generator 
for generating and injecting a known quantity of traffic into said communications network at a 
location remote from said network interface. 

Claim 19 (currently amended): The system of claim 18 wherein said bandwidth estimator 
program further comprises means for estimating the traffic and router characteristic 
parameters (y) and the-available bandwidth as a function of time based on said set of first 
delay times and said second delay times and tho av e rag e availabl e bandwidth for a short 
period -of time . 

Claim 20 (original): The system of claim 17 further comprising an input/output interface for 
communication with an end-user thereby enabling an end-user to estimate total and available 
bandwidth between two nodes in a communication network. 
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